Nuprl Lemma : disjoint_increasing_onto 4,23

mnk:f:(nm), g:(km).
increasing(f;n)
 increasing(g;k)
 (i:m. (j:ni = f(j  (j:ki = g(j ))
 (j1:nj2:kf(j1) = g(j2 )
 m = n+k   
latex


DefinitionsAB, False, P  Q, A, Prop, P  Q, x:AB(x), increasing(f;k), S  T, S  T, {i..j}, x:AB(x), t  T, , Inj(ABf), 1of(t), i  j < k, P & Q, T, True, SQType(T), {T}, if b t else f fi, i<j, Unit, P  Q, P  Q, , ij, b, b
Lemmasincreasing inj, bnot wf, assert wf, le wf, le int wf, bool wf, lt int wf, assert of le int, bnot of lt int, true wf, squash wf, eqff to assert, iff transitivity, assert of lt int, eqtt to assert, inject wf, injection le, nat wf, int seg wf, increasing wf, not wf

origin